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Abstract. The group of local unitary transformations partitions 
the space of n-qubit quantum states into orbits, each of which is a 
diffcrentiable manifold of some dimension. We prové that all orbits 
of the n-qubit quantum state space have dimension greater than or 
cqual to 3n/2 for n even and greater than or equal to (3n + l)/2 for 
n odd. This lower bound on orbit dimension is sharp, since n-qubit 
states composed of produets of singlets achieve these lowest orbit 
dimensions. 

1 Introduction 

Quantum entanglcmcnt thcory can be regarded as the branch of nonrelativistic 
quantum mechanics that seeks to understand the states and dynamics of com- 
posite quantum systcms with a fixed number of subsystcms. Composite quan- 
tum systems can exhibit correlations among subsystcms in ways that classically 
describable composite systems cannot. A (pure) state of a composite quantum 
system is called entangled if it cannot be described by specifying (pure) states 
for each of the subsystems. 

Quantum entanglement plays a particularly important role in quantum in- 
formation, wherc the subsystcms arc quantum bits or qubits (a spin-1/2 partició 
is a physical rcalization of a qubit). An n-qubit system is the quantum analog 
of an n-bit computer or Communications channcl. Bccausc quantum computing 
algorithms and quantum Communications protocols utilizc entanglcmcnt as an 
essential resourec, potential applications of quantum information theory pro- 
vide motivation for a more complete description of entanglement (see ^ |2] for 
surveys of a broad range of tòpics in this area) . 

A fundamental problcm in the theory of quantum entanglcmcnt is to describe 
the types of entanglement that are achievable for a composite quantum system. 
We regard two states of a composite quantum system as having the same type of 
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entanglement if unitary operations on the subsystems, called local unitary or LU 
transformations, can transform one quantum state into the othcr. Local unitary 
transformations form a Lie group which acts on the manifold of quantum states, 
partitioning it into orbits. Each orbit is a differentiable manifold that represents 
a type of quantum entanglement. The orbit space — the set of orbits made into 
a topological space by the quotient topology — is the collection of entanglement 
types. 

A theory of quantum entanglement based on local unitary transformations 
seeks to describe the orbit spaces and the orbits themselves for composite quan- 
tum systems. Much of the progrcss toward understanding the orbit spaces of 
quantum systems comes from invariant theory — the study of functions which 
are constant along orbits |3l IH El El Cl El El IÜ3 CU C21 Onc hopcs to use these 
invariants, which arc usually polynomial functions of state vector coemcicnts, 
to distinguish and classify orbits. Rains |Sj and Grassl et al. @] laid the ground- 
work for a systematic approach using this philosophy. The success in choosing 
particular, finite sets of invariants to label points in the orbit space has so far 
been limited to small numbers of qubits. Makhlin [ü] gave a set of 18 polyno- 
mial invariants that separate orbits for two-qubit mixed states. Sudbery [2] gave 
a set of six polynomial invariants that separate orbits for 3-qubit pure states. 
Acin et al. (131 114j gave a convenient set of non-polynomial invariants and a 
classification of 3-qubit pure states based on it. 

In this paper we pursue a strategy inspired by Linden and Popescu ^1 D2| , 
who approached entanglement properties of quantum states working on the Lie 
àlgebra level to study the orbits themselves. We develop a general technique for 
calculating the orbit dimension of a state and use this to prové a lower bound 
on orbit dimension. We have also used our methods to provide a proof |17| of 
the authors' claim in ^JEj * na * a l rnos t states have orbit dimension 3n (we 
take the manifold of pure n-qubit states to be the projective space P ((C 2 )®") 
and the group of local unitary transformations to be G = SU(2)™). 

Most of the progress in understanding orbits and orbit dimensions has been 
for systems of only for two or thrce qubits. Carteret and Sudbery |18| de- 
scribed the non-generic orbits (including orbit dimensions) for pure 3-qubit 
states. Zyczkowski et al. p3 EDI analyze orbits for bipartite states. Few gen- 
eral results are known about those orbits which are the most interesting from 
the quantum information point of view, namely the non-generic or exceptional 
orbits of n-qubit states (bàsic examples are the singlet state of two qubits and 
the GHZ state of three qubits). The main result in the present paper is at least 
a small step towards the larger goal of orbit classification for general n. 

Physical Significance of the Result 

In this paper, we identify the minimum orbit dimension of n-qubit quantum 
states. States that have the minimum orbit dimension are, in some sense, the 
"rarest" quantum states. Until now, it has been known that singlet states have 
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minimum orbit dimcnsion for two qubits, and one could conjecture that some n- 
qubit generalization of the singlet statc would havc minimum orbit dimension for 
n qubits, but it was not clear how the singlet should be gencralized to maintain 
the minimum orbit dimension as n increases. For example, one generalization of 
the singlet is the so-called ra-cat state, (1/V2) |00 • • - 00) + (l/S/2) |11 • • • 11), of 
which the GHZ state is an example for three qubits. But the n-cat generalization 
of the singlet does not maintain the minimum orbit dimension for higher qubit 
numbers. As we show in this paper, it is the product of singlet states (for even 
qubit numbers) or the product of singlets and one unentangled qubit (for odd 
qubit numbers) that is the generalization of singlots that achieves minimum 
orbit dimension. This suggests a special role for the 2-qubit singlet state in the 
theory of n-qubit quantum entanglemcnt. 

Proof Strategy and Outline 

To establish the minimum orbit dimension, we show that the orbit dimension of 
a given state is (one less than) the rank of a real matrix M associated to that 
state. The matrix M arises naturally via consideration of the action of the local 
unitary group on an infinitesimal level, that is, the action of the Lie àlgebra 
of the local unitary group. The column vectors of M can be identified with 
complex vectors. We then establish lower bounds on the rank of M by showing 
that a sufficient number of real dot produets of columns of M can be arranged, 
possibly aftcr local unitary operations, to vanish. Instead of working directly 
with real dot produets, it is convenient to calculatc complex inner produets; the 
vanishing of the real part of a complex inner product guarantces that the real 
dot product is zero (see Ijl5|l below). 

In <J3]wc introduce the matrix M. To establish the necessary cancellations 
among terms of complex inner produets of columns of M requircs carcful book- 
kceping and a technical lemma; we present this machinery in 21 Next we 
establish orthogonality among columns of M in <J3 and [JSl We then use these 
results to prové minimum orbit dimension in §3 

2 Conventions and notation 

Hilbert space, state space and the local unitary group 

Let H = (C 2 )®" denote the Hilbert space of pure states of a system of n qubits 
and let P(iJ) denote the projectivization of H which is the state space of the 
system. We take the local unitary group to be G = SU(2)™. These definitions 
constitute a minor departure, made for the sake of clarity and compactness of 
exposition, from the widespread practice of taking state space to be the set of 
normalized state vectors and resolving phase ambiguity by including an extra 
U(l) factor in the local unitary group. 
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Multi-index notation for Hilbert space basis vectors 

Let |0), |1) denote the Standard basis for C 2 and write \iii 2 ■ ■ - in) f° r ® 
\i 2 ) g> ■ • • ® \i n ) in (C 2 )®". For a multi-index 7 = (i\i 2 ■ ■ ■ i n ) with i* = 0, 1 
for 1 < fc < n, wc will write |7) to denote \i\i 2 ■ ■ -in)- Let i£ denote the bit 
complement 

•c _ / if ifc = 1 
ïfc \ 1 if i* = 

and let 7^ denote the multi-index 

7fc := (ÚÍ2 • ■ ■ ïfc-lïfeïfc+l • • - in) 

obtaincd from 7 by taking the complement of the fcth bit for 1 < k < n. 
Similarly, let 7^; denote the multi-index 

7fcí := (ii«2 ■ ■ ■ ik-úk^k+i ■ ■ ■ U-xifií+i ■ ■ ■ i n ) 

obtaincd from 7 by taking the complement of the fcth and Ith bits for 1 < k < 
l < n. 

Standard identification of with R 2N 

We identify the complex vectors in C N with real vectors in M. 2N via 

C N <-> R 2N 

(zi,Z2,...,zn) <-> (01,61,02,62, ■ ■ ■ ,a N ,b N ) (1) 
where Zj = cij + ibj for 1 < j < N. 



3 Lie àlgebra action 

The Lie àlgebra su(2) of SU(2) is the set of traceless skew Hermitian matrices 



su(2) 



it u 
—ü —it 



íel,«eC 



and the Lie àlgebra LG = (su(2))™ of the local unitary group G = (SU(2))™ is 
the set of n-tuples of matrices of this form. 

A local unitary operator g = (<7i,<72, • •• , <7n) m G acts on a product statc 
vector |i>) = ® \v 2 ) ® • <%> \v n ) in Hilbert space 77 = (C 2 )®' 1 by 

g ■ \v) = g\ \vi) ® g 2 \v 2 ) ® • • • ® g n \v n ) ■ (2) 

The induced action on \v) by X = (Xi,X2, . . . , X n ) in LG is given by 

n 

X-\v)=Y^ K) ® • • • ® |f;-i) ® -Xí ® |uf+i) ® • • • ® |u„) . (3) 
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This action extends linearly to all of Hilbert space as follows. Let \ip) = J^i c iV) 
be an element in Hilbert space H, and let X = (X%, X2, ■ ■ ■ , X n ) be an element 
of LG with 

it k u k 



X k = 



for 1< k < 



A straightforward calculation shows that the action of X on is given by 

x ■ ivo = E í è(-!) ifc + c ^ con j ífc («*)] 1 i J ) ( 4 ) 



\.fc=l 



where conj (2) = z and conj°(z) = z. Let aj, bj denote the real and imaginary 
parts of the coefHcient cj in the expression for and let r k , s k denote the real 
and imaginary parts of the entry u k in Xk- The real and imaginary parts of the 
Ith coefHcient on the right hand side of equation (@J are the following. 



He(/|A-|^) = ^[{-l) i *{-b I t k ) + {-ï) i >>a Ik r k -b Ik s k } (5) 

fc=l 

n 

Tm{I\X\1>) = ^[(-irM,) + (-l)H 4 r, + a 4Sfc ] (6) 

k=l 

Given a state x in V(H), the isotropy Lie subalgcbra LI X of the isotropy 
subgroup I x is determined by the following condition. 

Proposition 3.1. Isotropy Lie àlgebra condition: Let x G V(H) be a state and 
let be a Hilbert space reprès entative for x. The element X £ LG is in the 
Lie àlgebra LI X of the isotropy subgroup I x of x if and only if 

X-\il>) = iO\>l>) 

for some real 6. 

With © and JJJJ, Proposition 13.11 implics the following. 

Corollary 3.2. Let X, x and be as above. Suppose that X is in LI X . 
Then for each multi-index I, we have the following pair of equations. 



£[(-l) i *(-Mfc) + (-l) i *o /fc r fc -6/ k aj k ] = -M (7) 

fe=l 

n 

J2[(-iy k (aitk) + (-l) ik b Ik r k + a Ik s k ] = a T 6 (8) 
fc=i 

for some real number 8. 

By adding biO, respectively —aj6, to both sides of equation J7J), respec- 
tively ©, the corollary shows that calculating the Lie àlgebra LI X is a matter 
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of solving a homogeneous real linear system of 2™ +1 equations (two for each of 
the 2 n multi-indices) in the 3?i + 1 unknowns ífc, r^, s^, 0. Lot 

M(íi ! ri ! si,Í2,r 2 ,S2, ■ ■ - ,t n ,r n , s n ,6) = (9) 

denote the linear system of 2" +1 equations given by @ and (JSJ), so that the 
2" +1 x (3n + 1) matrix for M has all entries of the form ±aj, ±6j. 

Here is the fundamental observation which reduces the problem of orbit 
dimension to finding the rank of M . 

Proposition 3.3. Orbit dimension as rank of M: Let x be a state, let be a 
Hilbert space representative for x, and let M be the associated matrix constructed 
from the coordinates of \ip) as described above. Then we have 

rank AI = dimO^ + 1. 



Proof. We can think of M as the matrix of a linear map M : LG x 
via the identification 



(íi, n, sx, í 2 , r 2 , s 2 , . 



LG 

{x u x 2 , 



where Xk = 



,X n ) 

Considcr a solution (X, 9) of M (X, ( 



itk r k + is k 
-Tk + is k -it k 

0. Proposition 13. II savs that \ip) is an eigenvector for X with eigenvahte i9, so 
9 is determined by X. Since X € LI X if and only if M(X, 9) = for some 9, it 
follows that dmiLI x = dimkerM. From this we have 

dim LI X = dim ker M 

= numbcr of columns of M — rank M 
= 3?i + 1 - rank M. 

Thus we have dim O x = dimG— Ain\LI x = 3n— (3n+l — rank M) = rank M— 1. 

□ 

Next we introduce three operators on H whose purpose is to simplify calcu- 
lations (specifically, inner products of column vectors) to establish the rank of 
M. 



Let A 



i 
-i 



D 



1 

-1 



, and C 



dard 1 basis for su(2), so that the element X ■■ 
X = tA + rB + sC with respect to this basis. 



i 

1 
it r + is 

— r + is —it 



denote the stan- 
is written 



lr This basis is Standard in the sense that A,B,C correspond to the truly Standard basis 
vectors i = (0, 1, 0, 0), j = (0, 0, 1, 0), k = (0, 0, 0, 1) of the pure quaternions, under the natural 
a b 



identification 
B = itjy and 



òj. In terms of the Pauli spin matrices, we have A 



1(J z i 





1 




-i ' 


, and a z = 


1 


Cx = 


1 




i 


-1 
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Dcfinc elements A k , B k , Ck oíLG for 1 < k < n to have A, B, C, respectively, 
in thc fcth coordinate and zero elsewhere. 



(o,. 


.,0, 


(o,. 


.,0, 


(0,. 


.,0, 



i 
-i 

1 

-1 

i 

1 



,o,...,o) 

,0,...,0) 
,0,...,0) 



Applying we have the following. 

= ]T*(-i) ífc c 7 |/) 

B k \ï>) = ]T(-ir Cí j/) 
i 



(10) 

(11) 

(12) 



Simple checking shows that the complex vectors on the right hand sides of the 
above three equations identify with columns of M via the Standard identifica- 
tion Q. Thc rightmost column of M identifies with —i \ip). Thus we may view 
M as the (3n + l)-tuple of complex vectors 



M=(A 1 \iP),B 1 



,A n \^),B n \^),C n \^),-i\xlj)). 



(13) 



It is convenient to gather the columns of M into 3-tuples. We define the triple 
Tk to be the set of vectors 

Tk = {A k H'),B k \^),C k m (14) 

for 1 < k < n. We view the vectors both as real and also as complex via HJ. 



4 Technical lemmas 

In this section we present combinatorial machincry that will be used to establish 
orthogonality among columns of the matrix M described in the previous section. 

Lemma 4.1. Let L = (ij k ) be an £xm matrix with entries in Z2 = {0, 1}, and 
let E = ((— l) íjfc ). We view L as the matrix of a ï^-linear map Z™ — > Z2 and 
we view E as the matrix of an W-linear map. Suppose that E has a nontrivial 
kernel. Then either L has a nontrivial kernel or there is some v £ Z™ such that 
L« = (l,l,...,l). 

Proof. Assumc the hypothcses of thc lemma. Let N be the i x m matrix 
whose entries are all ones. As matrices over K, observe that E = N — 2L. 
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Since E has integer coeficients, there is a nonzero kernel vector v with 
integer coordinates. Dividing by a power of 2, if necessary, we may rescale v so 
that the integer coordinates arc not all cvcn. We havc = Ev = (N — 2L)v, 
so Lv = (N/2)v = (s/2)c, where c is the column vector of all ones and s is the 
sum of the entries in v. Since Lv is a vector with integer entries, Lv = (s/2)c 
implies s is cven. Now we can read the cquation Lv — (s/2)c mod 2. If s/2 = 
mod 2, then v mod 2 is a nonzero kernel vector for L since not all coordinates 
of v are even. If s/2 = 1 mod 2, then c — (1, 1 . . . , 1) is in the imagc of L. □ 

Corollary 4.2. Let £%, ■ ■ ■ > £m be real numbers, not necessarily distinct, 
and not all of which are zero. Let D m be the 2 m x 2 m diagonal matrix whose 
r, r entry is 

m 

E(- 1 ) n 6 

i=l 

where r = (r m r m —i . . . r^ri) is the binary expansion of the integer r in the 
range < r < 2 m — 1. Suppose that D m has at least one zero eigenvalue. Let 
r 1 ,! -2 , . . . , r e be the row numbers of the zero eigenvalues of D m . Then there is 
a nonempty set K = {fe, fe, . . . , k m >} with 1 < fe < fe < • • • < k m > < m and 
ml even so that 

fce/c fce/c fce/c 
where the sums are taken mod 2. 

Proof. Let L = (r*-) and let E = ((— l) r ^. Since £ kills the nonzero vector 

^2) • • • i £m), Lemma |4~T1 applies . If L is not injective. let v = (ui,t>2, ■ • ■ , v m ) 
be a nonzero kernel vector and let fe , fe , . . . , /c m < be the indices i in the range 
from 1 to m inclusive for which Vi = 1. Then the mod 2 equation Lt> = yields 

o = E^ = E^ = ··· = E^· 

feex; fcex; fce/c 

If there is a v = («i, v%, . . . , v m ) such that Lv = (1,1,..., 1), then setting 
fe, fe, ... , k rn i to be the indices i for which i>j = 1, then we have 

^ ^ ^ ^fc ^ ^ ^*fc ^ ^ ^*fe ' 

fce/c fce/c fce/c 

To see that m! must be even, note that if 

tn 

o=E(- i r^ 

i=l 

then we also have 

m m 

o = -E(- 1 ) r ^ = E(- 1 ) r, ^· 

i=l i=l 

So if r = r is a row number for a zero entry in -D rn , so is r 2 = r c , where r c is 
the binary string obtaincd from r by complementing cach bit. Since thesc two 
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rows have opposite parity in each bit, m! cannot be odd. This completes the 
proof. □ 

Definition 4.3. For the set JC = {fci, /12, . . . , fc m '} arising from zero entries in 
D m in row numbers r 1 , r 2 , . . . , r l as in 14.21 above. we define the parity of JC to 
be the common value in Z2 of the sums 

^ ^ fe ^ ^ ^ fe ^ ^ ' 

fceK: fce/c keK 

Now we are ready to establish lowcr bovmds on the rank of M by showing 
that inner products of certain pairs of columns can be arranged (via local unitary 
cquivalence operations) to vanish. 



5 Orthogonality Results 

Throughout this section, let = J2i c iV) H be a Hilbert space vector, and 
let M be the associated matrix as defined in 

We make repeated use of the following elementary observation about the 
rclationship bctween complex and real inner products. Let u, v be vectors in 
and let u',v' be the corresponding vectors in M. 2N given by the Standard 
idcntification The complex inner product (u\v) and the real dot product 
u' ■ v' are related by 

Re((u|u» =u'-v'. (15) 

We shall consider complex inner products given in Table 1 among the column 
vectors 2 of M given in \i'ò\ . 

Our first proposition is that each triple spans three real dimensions. 

Proposition 5.1. Let Tk = {Ak \ip) , Bk \ip) , Ck be a triple of columns of 
AI . The three vectors in the triple are orthogonal when viewed as real vectors. 

Proof. To prové the proposition, we show that inner products (JFJ, (pj, and (|K|l 

in Table 1 are pure imaginary for the case j = k. First, for the Ith summand 
is 

-i(-l) ífc+ifc c7c/ fc = —ïcïa k 

and the Ifcth summand is 

_i(_l)*«.+i+**+i^- Cl = _^ C/ . 

The sum of the Ith and the ifcth summands is thereforc — 2iRc(cJci k )■ By 
pairing the summands in this way, we see that (ip\ A\.Bk is pure imaginary. 
Thus it follows from 115|) that , Bk \ip) are orthogonal as real vectors. 

2 For the sake of compactness we have omitted a factor of —i in the inner products ÍKÍ . JEJ, 
and 0. With or without the factor —i, their vanishing guarantees the orthogonality of the 
rightmost column vector —i \ip) of M to \ip), \ip), and \ip). 
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(Í>\A k \ip) 


X ■ / -i \ ï i i i ? 

= 2^*(-i) tfc |c/l 2 

J 


(A) 


(VI A]A k |V) 


X ^ / i \ i ■ A-ii l l 2 

= 2J- 1 ) J M 


(B) 


(VI B}A k |V) 


= ^ l -(-i)^ +ífe c]-c J 


(C) 


(V'l C]A k |V) 


= Et- 1 )^ ' 


(D) 


(VI Bfc IV) 


= ]T(-irc7c /fc 


(E) 


(Vl^tSfciv) 


= ^-i(-l) íí+ífc c7c íib 
i 


(F) 


(VI |V) 


= Et- 1 )^ 5 ^ 


(G) 


(VI |V) 


= E _i ( _1 ) íi5} ï Cí * 


(H) 


(VI C fc |V) 


= e i57c ^ 


(D 


M^IV) 


= eí- 1 )^* 


(J) 


(VI Bjc fc |V) 




(K) 


(VI |V) 


= E^ c/ * 


(L) 



] 



Tablc 1: Inncr products of pairs of columns of M 
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Next we consider (QJ with j = k. The Ith summand is (— l) ífc cjc/ fc , while the 
/fcth summand is (— l) lk+l cj^ci . Thus the sum of the Jth and /fcth summands 
is (— l) ífc 2ilm(c7c/ fc ), which is pure imaginary, so Ak \tp) 7 Ck \ip) are orthogonal 
as real vectors. 

Finally we check {Kj for j = k. In this case the Ith summand is í ( — 1 ) Zfe | cj- fe | 2 
so the inner product is pure imaginary. Therefore Bk \ip) ,Ck \ip) are orthogonal 
as real vectors. This establishes the proposition. □ 

Next we show that a nontrivial linear dependence among the columns Ak \ip) 
as real vectors guarantees that certain columns among the Bk \ip) ,Ck \il>) are 
orthogonal to spans of certain sets of triples. 

Proposition 5.2. Main orthogonality proposition: Suppose that 

m 
fc=l 

for some 1 < j\ < j2 < • ■ ■ < jm < n, £j real and not all zero. Then there is 
a nonempty subset K Ç j 2l . . . ,j m } containing an even number of elements 
such that Bk \ip) o,nd Ck \tp) are orthogonal to —i\ip) and to Aj \ip) , Bj \ïjj} , Cj 
for all k G K, j $ K. 

Proof. Lct D m be the matrix constructed from £i,...,£ m as described in 
the technical lemmas scction. Lct c/ be a nonzcro statc vector cocfficicnt. 

rn 

By ifTÜll . the Ith coordinate of ^^£,kAj k is *cj\^(— l) íífe £fc; so the hypoth- 

k=l k 

m 

csis £,kAj k \ip) = guarantees that D m has at least onc zero eigenvalue, 

k=l 

namely ^^( — l) ïifc £fc where / is any multi-index for which c/ 7^ 0. Therefore 

fe 

Cl» £2, • • • 1 £m and D m meet the hypothesis of Corollarv l4.2l 

Let JC = {k\, k 2 , . . . , k m /} be the subset of {1,2, ...,m} whose existence 
is guaranteed by 14.21 with corresponding parity b as defined in 14.31 and let 
K = {jkn jk 2 , ■ ■ ■ 1 jk m , }■ The set of multi-indices of state basis vectors \I) 
is partitioned by K into two equal-sized equivalence classes by the following 
equivalence relation. 

(h,Í2, ■ ■ ■ ,in) ~ (*i,«25 ■ ■ ■ iO ^ ^2 = ^2 "i'k mod 2 (16) 

feeA' keK 

In words, I ~ V if the parity of the sum of bits in columns in K is the same for 
/ and Let V be the set of multi-indices of parity class b and let V' be the 
opposite parity class. 

We claim that all complex inner produets of the form l|E jl -l|L" |) in Table 1 van- 
ish for k G K and j K. From this it follows from l|15fl that the corresponding 
real dot produets also vanish. Observe that for any / for which c/ ^ we have 
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/""](— l)' Jfc £fc = 0, so 7 is in parity class "P. So if 7, J are multi-indices in oppo- 

k 

site parity classes, at least one of cy, cj must be zero. lí k £ K and j £" K then 
multi-indices /, 7^. are in opposite parity classes, and also Ij, Ik arc in oppositc 
parity classes. Since every summand in each of thc inncr products (JE|)-([LJ) has 
a factor either of the form cjcy k or of the form c~y~cy k with k £ K and j K , 
all of the inner products vanish. 

This completes thc proof. □ 

Proposition 5.3. Suppose that for some 1 < l < V < n we have A\ \ip) = 
Ay and Ci\ip) — Cy Then \ip), \ip), and \ip) are each orthogo- 
nal to -i \ip) and to Aj \ip), Bj \tJj) , Cj \i>) for all k £ {l, l'},j {l, l'}. 

Proof. We claim that all of the complex (and hence also real, by l|15|ll inner 
products I©-© vanish for k £ {1,1'} and j $ {1,1'}- We begin by applying 
Proposition 15.21 to the hypothcsis A\ = Ay \ip). In thc notation of 15.21 we 
have m = 2 and therefore also m! = 2 since m! is an even number in the range 
< m! < m, so K = {l, l'}. Thus we have from 15.21 that B^ \tp) and Ck are 
orthogonal to -i \ip) and to Aj \ip), Bj \tp) , Cj \ip) for all k £ {l, ï},j {l, l'}. 

It remains to be shown that A\ , Ay \ip) are also orthogonal to —i and 
to Aj\i>), Bj\i>) ,Cj\i>) for all j# {1,1'}. 

The hypothesis Ci \tp) = Cy implies that cy l = cj, , or equivalently, that 
cy = Cy for all I. This implies that summands of the inner products l(X|l - l(D|l 
cancel in pairs for k £ {l, l'},j £" {l, l'}, as follows. The Ith summand of JXJ is 
i{—l) lk \cy\ 2 and the Iwth summand is i(— l) ífc+1 |c/| 2 . The Ith summand of J5J) 
is (—l) lj+lk \cy\ 2 and the Iw th summand is (— l) í J +ïfc+1 |c/| 2 . The Ith summand 
of Q is i(-iyj +lk c~y~cy and the Iwth summand is i(~l) l ï +ik+1 cy~cy. Thc Ith 
summand of JD|) is (— l) lfc c7~cr and the Iwth summand is (— l) ïfe+1 cj~c/. 

This completes thc proof. □ 



6 Local unitary adjustment 

In this section we adapt thc orthogonality rcsults of the previous section to 
hypotheses involving morc general linear dependències. 

Let us write (T il , T Í2 , . . . , T ir ) to denote the subspace of the (real) column 
space of M spanned by the vectors in the triples Ti 1 , . . . , Ti r viewed as real 
vectors. 

Proposition 6.1. Main orthogonality proposition generalized: Suppose that 

dim(T jl , T j2 , . . . , T jm ) < 3m 

for some 1 < j\ < ji < • • • < j m < n. Then there is a nonempty subset 
K Ç {ji, j2, ■ ■ ■ ijm} containing an even number of elements such that there are 
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two orthogonal vectors \Çk) , \i]k) in (Tfe), both of which are orthogonal to —i |V), 
Aj \ip), Bj \ip) and to Cj \ip) for all k G K,j K. 

Proof. Let us write the linear dependency as a rclation 

m 

$>i&> = o 

i=l 

where is real, \(j>i) lies in {Tj ( }, {4>í\4>í) — (VIV) for 1 < i < m, and not all the 
£i are zero. Write each \<f>i) as a linear combination 

|&) = OiA i( |V) + A% |V) + 7 *Q, |V) 

with /?i and 7, real. Let i?i G SO(su(2)) be such that 

=a i A + p i B + li C. 

Since the adjoint representation Ad: SU(2) —* SO(su(2)) is surjective, we can 
choosc U u G SU(2) such that Ad(E/j.) = that is, Uj.XUj, = RiX for all 
X G su(2). For j {ji, j 2 , . . . , j m }, set equal to the identity. Finally, let 
U G G = SU(2) n be 17 = n" =1 U,. 

Now observe that 

m m 
i=l t=l 

Applying U to both sides, we get 

m 

i=l 

Let M' be the matrix for the state vector U \ip). Applying the main orthogo- 
nality proposition 15.21 to M' , we get that Bk(U\vjj}), Ck(U \tp)) are orthogonal 
to U |V) and to AjU |V) , B-ü |V) , CjU |V) for k G K,j £ K. Now set 

ICO = C/ f S fe C/|V) 
\ m ) = U^C k U\iP) 

for fc G K, Since U is unitary, we have that \Çk) , \Vk) arc orthogonal to 
WU\4>) = |V) and to W AjU \ip) ,W B 3 U \iJj} ,WCjU for fc G g A". 

Since the three vectors W AjU |V) , U^BjU \ip) , U^CjU \ip) havc the same span 
as A, |V) , -Bj |V) 1 Cj |V) for all j, the proposition is establishcd. □ 

Proposition 6.2. Generalization of 15.51 ' Suppose that dim(T;,7V) < 4 /or 
some 1 < i < V < n. Then A^ |V), Bu |V)> a7lc ^ Cfe |V) are eac/i orthogonal to 
-i |V) and ío Aj |V), |V) ,Cj |V) /or aíí fe G {1,1'}, j £ {1,1'}. 

Proof. The proof is very similar to the proof 0f l6.ll 
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Since dim(7], Ty) < 4, the dimension of the intersection (Tj) n (Tj/) is at least 
two. Choose orthogonal vectors \</>) , in (T t ) n (Tj/) with (0|0) = = 
(V'IV')· Write linear combinations 

|0) = a k A k \4>)+f3 k B k \iP)+ lk C k \^} 

and let R k € SO(su(2)) be such that 

R k (A) =a k A + p k B + lk C 
R k (C)=a' k A + l3' k B + 1 ' k C 

for k G {/,/'}. 

Since the adjoint representation Ad: SU(2) — * SO(su(2)) is surjective, we 
can choose U k G SU(2) such that Ad(Ul) = R k , that is, UlXJJ k = R k X 
for all X G su(2). For j S" {1,1'}, set Uj equal to the identity. Finally, let 
U eG = SU(2) n be U = niLi ^- 



Now observe that 



C/U^IV) = \4>) = U^A V U\^) 
tfCVW) = \<t>') = UÏC v U\i>) 



Applying U to both sides, we get 



AtU^) = A V U\<P) 
Ciü\%l)) = C v U\il>) 



Let M' be the matrix for the state vector U\ip). Apolving 15.31 to M', 
we get that A k (U\ip)), B k (U\ip}), C k (U\ijj)) are orthogonal to U\ip) and to 
AjUlip) ,BjU\ïp) ,CjU\Íj) for k G {1,1'}, j & {1,1'}. Since U is unitary, we 
have that WA k U |V) , 17*8*17 |V) , are orthogonal to WU \f) = \ij>) 

and to U^AjU\tp) ,WBjU\il)} ,WCjU\ip) for k G {M'L J £ ÍM'}- Sincc 
the three vectors W AjU\ip) ,U' BjU ,WCjU have the same span as 
Aj \ijj) ,Bj \ip) , Cj for all j, the proposition is established. □ 



7 Minimum Orbit Theorem 

Theorem 7.1. Minimum orbit dimension: For the local unitary group action 
on state space for n qubits, the smallest orbit dimension is 



minídimCV x G F(H)} = 




n even 
n odd 
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We begin the proof by exhibiting a state for which the claimed minimum 
dimension is realized. 

Let \s) = 1 01) — |10) be a Hilbert space representative of the singlet state, 
it u 

let X — _ ., be an clement of suí2). We have 

— u —it 

(X,X).\s)=0 

so (X, X) is in the isotropy Lie àlgebra of the state represented by \s). 

From this it follows that {X\, X\, X2, X2, ■ ■ ■ , Xk, Xk) stabilizes the 2fc-qubit 
state x represented by |s) ® |s) ® ••■ ® |s) for all X\ , X2 , . . . ,Xj~ insu(2). Thcre- 

" v ' 

k copies 

fore LI X has dimension at least 3fc = 3n/2 for n = 2fc, and thcrefore dimO x < 
3n — 3n/2 = 3n/2 for n even. 

" it 



Observe that (X 1 ,X 1 ,X 2 , X 2 ,..., X k , X k , 



-it 



) stabilizes the (2fc - 



l)-qubit state x represented by \s) <S> \s) <g) ■ ■ ■ ® |s) (E> |0) (by a phase factor), so 
the dimension of LI X is at least 3fc + 1 = (3n— l)/2 for n = 2k+ 1, and thcrefore 
dimOz < 3n - (3n - l)/2 = (3n + l)/2 for n odd. 



Thcsc calculations establish that 

3/ï 



min{dim0 a : x € F(H)} < | ^™ . (17) 

Ncxt we show that this bound on orbit dimension is sharp by establishing 
a lower bound for the rank of M. From 17721 below. the desired lower bound for 
the minimum orbit dimension follows immediately from 13.31 

Proposition 7.2. Minimum rank of M : Let x be a state for a system of 
n qubits, let \ip) be a Hilbert space representative for x, and let M be the real 
matrix associated to \tp) as defined in We have 

+ 1 n even 
2^ti + 1 n odd ' 



Proof. Let C = {A 1 \i>) , B 1 ,C x \^),...,A n \$) , B n \$) , C n |V) , -i 
denote the set of columns of M. For a subset S Ç C, let (S) denote the real 
span of the column vectors containcd in S. Let Sq be a subset of C which is the 
union of some number p of triples, and is maximal with respect to the property 
that (iSo) contains a subspace W for which 

{— — v even 
4* P odd • and 

(ii) W±(C\S ). 
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We separate the argument into cases. We show that in every case, either l7"21 
holds or we can derive a contradiction by constructing a superset S\ of Sq which 
is the union of some number p' > p of triples and which contains a subspace W 
satisfying propcrtics (i) and (ii) with p' in place of p. The construction of S\ 
violates the maximality of Sq and therefore rules out the case in question. 

Case 1: Suppose that p = n, so that C\Sq = {—i \ip)}- Then property (ii) 
guarantees that rank M > dimW + 1, so property (i) guarantees that !7.2l holds. 

Case 2: Suppose that p < n and that the remaining triples Tj 1 , T J2 , . . . , Tj n _ p 
in C \ Sq have the maximum possible span, that is, 

dim(T J - 1 ,T h ,..., T jn _ p ) = 3(n - p). 

Propcrtics (i) and (ii) hnply that 



rank M > dim W + dim(C \ <S ) 
y+3(« 
6n — ip 



> ^ +3 (n-p) 



2 

6n — (3n — 3) , . . 
> (smcc p < n — 1) 

3?i + 3 



2 

3n + 1 



and so 17.21 holds. Note that if p = n — 1, the hypothesis of full span is met 
bv l5.ll Therefore in the remaining cases we need only consider p < n — 2. 

Case 3: Suppose p < n — 2 and that there is a pair of triples 7}, T;/ in C \ <So 
with 1 < / < Z' < n such that dim(T ; ,r ; /) < 4. Let Si =5 UT,U Tj/, let 
p' = p + 2, and let W = W (Tj U Tj/), where "©" denotes the orthogonal 
direct sum. That the sum is orthogonal is guaranteed by property (ii) for W. 
Proposition 16.21 implies that property (ii) also holds for the pair (Si,W) and 
that dim W' > dim W + 3. It follows that if p is even, so is p' and we have 

~ 2 2 2 2 

and similarly if p and p' are odd we have 

so W) satisfies property (i). Thus Si violates the maximality of So, so we 
conclude that the hypothesis of case 3 is impossible. 

Case 4: Suppose p < n — 2 and that there is a pair of triples 7], T;/ in C \ So 
with 1 < Z < Z' < n such that dim(T;,T;/) = 5. Applving 16.11 we have four 
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vectors 

10) Avi) e (T), |0'), b') g (T V ) 

which must span at least three dimensions, so once again S\ = Sq U 7) U Ty with 
the subspace 

W = w®(\Ci),\m),\Cv),M) 

violates the maximality of Sq. Wc conclude that the hypothesis of case 4 is 
impossible. 

Casc 5: The only remaining possibility is that p < n — 3. Lct T = 
{Tj 11 Tj 2 , . . . ,Tj m } bc a set of triples in C \ Sq with m > 3 minimal with re- 
spect to the property 

dim(T J1 ,T ja) ..., T jm ) < 3to. 
Applving lfi.ll we have two vectors 

ia> , k) g {T k ) 

for each of the m' > 2 elements k £ K. Lct 



Si = So U j |J T k j 

\k£K ) 



let p' = p + m', and let 

w' = VKe<{|a>,|?7fe>}fe G ií)· 

Note that property (ii) holds for (Si,W). If m! < to, then the 2m' vectors in 
{|Cfc) j I í ?fe)}fceü" are independent by the minimality of T, so we have 

, 3p , 3»' + m' 3p' + 1 

dimW / > dimW + 2m' > — + 2m! = > v 

- 2 2 ~ 2 

so property (i) holds for (S\,W), but this contradiets the maximality of Sq. 
Finally, if m' = m, then m > 4 (since m! is even) and at least 2(to — 1) of the 
vectors in {|Cfc) , \ilk)}keK must be independent, again by the minimality of T. 
If p is even, then p' = p + m is also even and we have 

dimW' > dim W + 2(m- 1) > y + 2(m - 1) = 3p + ^ TO ~ 4 > 

If p is odd, then p' = p + to is odd and we have 

3n + 1 , N 3p' + to - 3 3p' + 1 
dim W > dim W + 2(m - 1) > -^y— + 2(m - 1) = — — > — . 

Thus Si with the subspace W violates the maximality of Sq- We conclude that 
the hypothesis of case 5 is impossible. 

Having exhausted all possible cases, this completes the proof of 17.21 and 
henec of Thcorcm l7.ll □ 
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